Dali: an algorithm for optimal structure alignment using distance matrices
نویسندگان
چکیده
منابع مشابه
Optimal DALI protein structure alignment
We present a mathematical model and exact algorithm for protein structure alignment using dali scoring, which is an NP-hard problem. dali scoring is based on comparing the inter-residue distance matrices of proteins and is the scoring model of the widely used heuristic dali program. Our model and algorithm extend an integer linear programming approach previously used for the related contact map...
متن کاملAlgorithm engineering for optimal alignment of protein structure distance matrices
Protein structural alignment is an important problem in computational biology. In this paper, we present first successes on provably optimal pairwise alignment of protein inter-residue distance matrices, using the popular dali scoring function. We introduce the structural alignment problem formally, which enables us to express a variety of scoring functions used in previous work as special case...
متن کاملMatalign: Precise Protein Structure Comparison by Matrix Alignment
We propose a detailed protein structure alignment method named "MatAlign". It is a two-step algorithm. Firstly, we represent 3D protein structures as 2D distance matrices, and align these matrices by means of dynamic programming in order to find the initially aligned residue pairs. Secondly, we refine the initial alignment iteratively into the optimal one according to an objective scoring funct...
متن کاملProtein distance matrices comparison using sequence alignment techniques
In this paper we present an efficient approach for comparing protein structures based on distance matrices. In the first step, the distance matrices are calculated and normalized in order to avoid the scaling distortion. Further, versions from these matrices are saved on different scales and for each two protein structures we compare their respective equal-scaled matrices. Thus, we avoid the pr...
متن کاملAligning Protein Structures Using Distance Matrices and Combinatorial Optimization
Structural alignments of proteins are used to identify structural similarities. These similarities can indicate homology or a common or similar function. Several, mostly heuristic methods are available to compute structural alignments. In this paper, we present a novel algorithm that uses methods from combinatorial optimization to compute provably optimal structural alignments of sparse protein...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008